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Beschreibung 

VORRICHTUNG UND VERFAHREN ZUM CLUSTERN EINER MEHRZAHL AN TEILNEHMERN IN EINEM 
MOBIL EN NETZWERK 



Die Anmeldung betrifft ein Verfahren zum Clustern einer Mehr- 
zahl an Teilnehmern in ein em mobilen Netzwerk, wobei j edem 
Teilnehmer ein spezifisches Profil mit Daten uber ihn zuge- 

10 ordnet ist. Die Anmeldung betrifft weiterhin eine Einrichtung 
zum Clustern einer Mehrzahl von Teilnehmern in mobilen Netz- 
werken. Weiter betrifft die Anmeldung ein entsprechendes Com- 
puterprogramm mit Programmcode-Mitteln und ein entsprechendes 
Computerprograiran-Produkt zum Clustern einer Mehrzahl an Teil- 

15 nehmern in einem mobilen Netzwerk. 

Bei dem Teilnehmer kann es sich beispielsweise urn eine Per- 
son,, die mit einem Endgerat, wie z.B. einem Mobilf unktelef on, 
einem Pocket-PC (PDA) , einem Tablet-PC Oder ahnlichem, verse- 
20 hen ist oder auch urn ein Fahrzeug, wie beispielsweise einem 
schienengebundenen Kabinenfahrzeug, handeln. 

Das jedem Teilnehmer zugeordnete Profil beinhaltet Daten uber 
den Teilnehmer. Es kann sich hierbei urn personliche und/oder 

25 geschaftliche Daten, urn Adressdaten, urn Interessen einer Per- 
son oder ahnliches handeln. Ein Profil kann auch Suchdaten 
oder Angebotsdaten beinhalten. Suchdaten beinhalten bei- 
spielsweise Daten liber Gegenstande oder Dienstleistungen, 
nach denen der Teilnehmer nachfragt. Entsprechend handelt es 

30 sich bei Angebotsdaten urn solche Daten, uber einen Gegenstand 
oder eine Dienstleistung, die ein Teilnehmer zum Verkauf, zur 
Miete oder zur Leihe anbietet. Profildaten konnen auch Infor- 
mationen dariiber beinhalten, welches Ziel ein Teilnehmer zu 
welcher Zeit mit welchem Transportmittel erreichen mochte. 
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Diese Aufgabe wird durch das Verfahren, durch die Einrichtung 
sowie durch das Computerprogramm mit Programmcode-Mitteln und 
durch. das Computerprogramm-Produkt zum Clustern einer Mehr- 
zahl an Teilnehmern in einem mobilen Netzwerk mit den Merkma- 
5 len gemaft dem jeweiligen unabhangigen Patentanspruch gelost . 

In dem erf indungsgemafien Verfahren zum Clustern einer Mehr- 
zahl an Teilnehmern in einem mobilen Netzwerk, wobei jedem 
Teilnehmer ein spezifisches Profil mit Daten uber ihn und 

10 mindestens eine Nebenbedingung zugeordnet ist, ist vorgese- 

hen, dass ein unmittelbarer Datenaustausch zwischen zumindest 
zwei Teilnehmern stattfindet, sobald sich diese in einem vor- 
gegebenen Kommunikationsbereich befinden, urn Teilnehmer mit 
Profilen eines vorgegebenen Inhalts unter Ber ticks ichtigung 

15 der Nebenbedingungen in dem vorgegebenen Kommunikationsbe- 
reich ausfindig zu machen. 

Dem Gedanken der Erfindung nach besitzt jeder Teilnehmer ein 
Profil mit Eigenschaf ten des Teilnehmers, welches die Grund- 
20 lage darstellt, die Teilnehmer in Gruppen (Cluster) einzutei- 
len (clustern) . Gruppenmitglieder haben dabei ahnliche Profi- 
le. 

Ziel ist es damit, in einer mobilen Ad-hoc-Umgebung diese 
25 ahnlichen Profile ausfindig zu machen. Dies kann beispiels- 
weise mittels einer Distanzf unktion oder allgemein mit einer 
Funktion realisiert werden . 

Der Vorteil des Verfahrens besteht darin, dass dieses voll- 
30 standig dezentral arbeitet, d.h. dass keine zentrale Daten- 
bank benotigt wird. Die Kommunikation zwischen den Teilneh- 
mern lauft damit ohne Zwischenschaltung einer zentralen Ver- 
mittlungseinheit ab. Die Kommunikation zwischen zwei Teilneh- 
mern findet lokal statt, wodurch lediglich solche Teilnehmer 
35 ■ miteinander kommunizieren konnen, die sich innerhalb eines 
bestimmten Kommunikationsradius bef inden . 
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Die Erfindung und die im weiteren beschriebenen Weiterbildun- 
gen konnen sowolil in Software als auch in Hardware,, bei- 
spielsweise unter Verwendung einer speziellen elektrischen 
Schaltung, realisiert werden. 

5 

Ferner ist eine Realisierung der Erfindung oder einer im wei- 
teren beschriebenen Weiterbildung moglich durch ein computer- 
lesbares Speichermedium, auf welchern das Computerprogramm mit 
Programmcode-Mitteln gespeichert ist, welches die Erfindung 
10 oder Weiterbildung ausfilhrt. 

Auch kann die Erfindung oder jede im weiteren beschriebene 
Weiterbildung durch ein Computerprogrammerzeugnis realisiert 
sein, welches ein Speichermedium aufweist, auf welchern das 
15 Computerprogramm mit Programmcode-Mitteln gespeichert ist, 
welches die Erfindung oder Weiterbildung ausfuhrt. 

Der Kommunikationsbereich wird in einer Weiterbildung der Er- 
findung mittels Bildung von zumindest einer Teilnehmergruppe, 

20 die je einen Initiator-Teilnehmer und eine Mehrzahl an weite- 
ren Teilnehmern aufweisen, definiert. Dieses Vorgehen ist vor 
allem dann sinnvoll, wen eine sehr grofie Anzahl an Teilneh- 
mern in Gruppen unterteilt werden soli- Zweck dieser Vorge- 
hensweise ist es f die Anzahl der denkbaren Kommunikations- 

25 teilnehmer auf eine bestimmte Anzahl einzugrenzen. Da die 

Kommunikation zwischen den Teilnehmern untereinander direkt, 
also ohne Zwischenschaltung einer zentralen Vermittlungsein- 
heit erfolgt, muss auch das Ausf indigmachen von Teilnehmern 
mit Profilen eines vorgegebenen Inhalts in dem Kommunikati- 

30 onsbereich durch die Teilnehmer selbst erfolgen. Befinden 

sich in dem Kommunikationsbereich zu viele Teilnehmer, so wa- 
re der zeitliche und der Rechenaufwand moglicherweise zu 
groft . 

35 Erf indungsgemafl weist die Teilnehmergruppe eine Ausdehnung 

auf, die gleich oder grofier ist als die Kommunikationsreich- 
weite eines einzelnen Teilnehmers . Dies bedeutet, der Kommu- 
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radius eines der Teilnehmer ist. Die Graph.- The orie garan- 
tiert, dass fur jeden Graph eine Struktur, z.B. eine Baum- 
struktur, existiert . 

5 Es ist vorteilhaft, wenn der Kommunikationspfad nach Mafigabe 
der festgelegten Kommunikationstopologie uber eine festgeleg- 
te maximale Anzahl an Teilnehraern erfolgt. Auf diese Weise 
kann sichergestellt werden, dass der Kommunikationsbereich, 
welcher mittels Bildung von zumindest einer Teilnehmergruppe 
10 erfolgt , hinsichtlich seiner Ausdehnung und damit seiner 
Teilnehmer begrenzt ist. 

In einer weiteren vorteilhaften Ausgestaltung des Verfahrens 
ist jeder Teilnehmer genau einer Teilnehmergruppe zugeordnet. 

15 Wahrend der Bildung der Teilnehmergruppen ist es moglich, 

dass einzelne oder mehrere der Teilnehmer zun&chst mehreren 
Teilnehmergruppen zuordenbar waren. Die von den Teilnehmer- 
gruppen eingenommenen Flachen bzw. Volumina kdnnen sich somit 
uberschneiden . Die fraglichen Teilnehmer befinden sich dann 

20 innerhalb der Schnittbereiche dieser Flachen bzw. Volumina. 
Vorzugsweise entscheidet jeder Teilnehmer selbsttatig, zu 
welcher Teilnehmergruppe er geh5rt. Die Entscheidung, welcher 
Teilnehmergruppe sich ein Teilnehmer anschliefien mochte, 
konnte beispielsweise anhand seines Profils und der Profile 

25 der benachbarten Teilnehmer jeweiliger Teilnehmergruppen er- 
f olgen . 

Vorzugsweise wird die Festlegung der Teilnehmergruppe wieder- 
holt, wenn ein weiterer, bislang nicht zu der Teilnehmergrup- 
3 0 pe gehoriger Teilnehmer innerhalb des bestimmten Kommunikati- 
onsbereichs identif iziert wird. Auf diese Weise kann die Dy- 
namik der Teilnehmer in einem Ad-hoc-Netzwerk berucksichtigt 
werden . 

35 Um nun nach ahnlichen Profilen zu suchen, kann sich auf die- 
jenigen Profile der Teilnehmer beschrankt werden, die sich 
innerhalb einer jeweiligen Teilnehmergruppe befinden. Es sei 
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Teilnehmer mit Profilen des vorgegebenen Inhalts zur Kenntnis 
gebracht. Diese Information kann auf einem Endgerat optisch 
iiber ein Display oder akustisch, z.B. durch eine Sprachmit- 
teilung, erfolgen, 

5 

Die erfindungsgemaBe Einriclitung zum Clustern einer Mehrzahl 
von Teilnehmern in mobilen Netzwerken, wobei jedem Teilnehmer 
jeweils ein spezifisches Profil mit Profildaten zugeordnet 
ist, ist derart ausgeartet, dass ein Datenaustausch zwischen 

10 zumindest zwei Teilnehmern stattf indet, sobald sich diese in 
einem vorgegebenen Kommunikationsbereich befinden, urn Teil- 
nehmer mit Profilen eines vorgegebenen Inhalts in den vorge- 
gebenen Kommunikationsbereich ausfindig zu machen. Bei der 
erfindungsgemafien Einrichtung handelt es sich letztendlich urn 

15 ein Endgerat, wie beispielsweise ein Mobil f unktele f on , einen 
Pocket-PC, einen portablen Computer Oder eine Bef orderungs- 
einrichtung, wie z.B. ein Auto, ein Kabinenf ahrzeug oder ein 
Schienenf ahrzeug, welches in der Lage ist "peer- to -peer" zu 
kommunizieren . 

20 

Die Einrichtung verfugt vorzugsweise iiber eine Schnittstelle 
zur drahtlosen Datenubertragung. Die Ubertragung kann bei- 
spielsweise mittels Wireless-LAN (WI*AN) oder Bluetooth erfol- 
gen. Jeder Teilnehmer verfugt iiber eine Recheneinheit zum 
25 Vergleich des eigenen Profils bzw. der eigenen Profilgruppe 
mit dem Profil bzw. der Profilgruppe eines anderen Teilneh- 
mers. Die Einrichtung ist derart ausgestaltet , dass ein di- 
rekter Datenaustausch (peer-to-peer) zwischen jeweils zwei 
Teilnehmern moglich ist. 

30 

Weitere Vorteile, Merkmale und Einzelheiten der Erfindung 
werden nachfolgend anhand der Figuren naher beschrieben. Es 
zeigen : 

35 Figur 1 eine Vielzahl an Teilnehmern und deren Zuordnung 
zu einer Teilnehmer gruppe , 
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Die Kommunikation erfolgt dabei vorzugsweise iiber einen Kom- 
munikationspf ad bzw. eine Kommunikationstopologie. Hierzu be- 
dient man sich eines Graphen-Modells, nach dem eine Kommuni- 
kation zwischen zwei Teilnehmern m6glich ist, wenn der Ab- 
5 stand zwischen diesen geringer als die Kommunikationsreich- 
weite eines Teilnehmer s ist. Ein beispielhafter Graph mit 
moglichen Kommunikationspfaden 8 und tatsachlichen Kommunika- 
tionspfaden 7 ist in Figur 2 dargestellt. Die Ausdehnungen 
einer Teilnehmergruppe und damit des Kommunikationsbereiches 
10 3 werden durch die Festlegung bestimmt, iiber maximal wie vie- 
le Teilnehmer eine Kommunikation verlaufen darf . Je hoher 
diese Anzahl festgelegt wird, desto weiter erstrecken sich 
die Koinmunikationsbereiche 3, d.h. umso mehr potentielle 
Teilnehmer kann eine Teilnehmergruppe 4 umfassen. 

15 

Aus Figur 1 ist nun auch ersichtlich, dass sich Koinmunikati- 
onsbereiche 3 iiber schneiden konnen. Die Schnittbereiche zwei- 
er Koinmunikationsbereiche sind mit dem Bezugszeichen 9 ge- 
kennzeichnet. In einem solchen Schnittbereich 9 konnen auch 

20 Teilnehmer 1 zum Liegen kommen. Diese konnten damit den, den 
Schnittbereich 9 definierenden, Kommunikation sbereichen 3 an- 
gehoren. Zur Durchfiihrung des Verfahrens ist es jedoch not- 
wendig, dass jeder Teilnehmer 1 zu genau einer Teilnehmer- 
gruppe 4 gehorig ist. Die Entscheidung, zu welcher Teilneh- 

25 mergruppe 4 ein Teilnehmer 1 gehort, trifft dieser selbstta- 
tig. Dies kann beispielsweise aufgrund eines Vergleichs sei- 
nes Profils mit den Profilen benachbarter Teilnehmer erfol- 
gen, mit denen eine unmittelbare Kommunikation moglich ist. 
Durch diese Vorauswahl, die mittels einer direkten Kommunika- 

30 tion zwischen den Teilnehmern erfolgt, konnen diejenigen, die 
in einem Schnittbereich 9 gelegen sind, die Zugehorigkeit zu 
einer Teilnehmergruppe definieren. 

Urn nun Teilnehmer mit Shnlichen Profilen , die z.B. in Form 
35 von Funktionen vorliegen, ausfindig zu machen, werden weiter 
lediglich die Teilnehmer 1 innerhalb einer Teilnehmergruppe 4 
betrachtet. In Figur 1 sind insgesarnt drei Teilnehmergruppen 
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Dieses bedarfsgesteuerte Verkehrs system ist jedoch nicht ohne 
weiteres auf hochfrequentierte Orte, wie z.B. einem Sportsta- 
dion, moglich. Das erf indungsgemafte Verfahren ermoglicht nun 
das Gruppieren von Fahrgasten hinsichtlich ihres Fahrzieles 
5 und ihrer Fahrtzeit . Moglich wird dies dadurch, dass jeder 
potentielle Fahrgast mit einem mobilen Endgerat, z.B. einem 
Mobilfunktelefon, einem Pocket-PC oder einem mobilen Compu- 
ter, ausgestattet ist. Diese Einheit von Fahrgast und mobilem 
Endgerat entspricht dem eingangs genannten Teilnehmer. Jedes 
10 der mobilen Endgerate ist mit einer Schnittstelle (z.B. WLAN 
oder Bluetooth) versehen, urn eine direkte Kommunikation mit 
anderen Endgeraten zu ermoglichen. 

Figur 3 zeigt eine Vielzahl an solchen Teilnehmern 1, welche 
15 jeweils mit einem Endgerat ausgestattet sind, auf dem sich 

jeweils ein Profil 2 befindet. Neben den Daten iiber den Fahr- 
gast, z.B. seinem Wohnort, sind dort weitere Eintrage iiber 
ihn vorhanden, die Auskunft iiber sein Fahrverhalten und be- 
vorzugte Verkehrsmittel beinhalten. Diese Inf ormationen geben 
20 beispielsweise Auskunft dariiber, wann die Person wohin fahren 
mochte und welches ihr bevorzugtes Transportmittel ist. 

An hochfrequentierten Orten, wie z.B. Sportstadien, Markt- 
platzen oder Biergarten ist es mit Hilfe des mobilen Endgera- 
25 tes moglich, Personen anhand ihres auf ihrem Endgerat gespei- 
cherten Profils zu gruppieren. Eine Gruppe zeichnet sich im 
vorliegenden Ausf iihrungsbeispiel dadurch aus, dass sie ein 
gemeinsames Transportmittel zur gleichen Zeit in etwa zum 
gleichen Ziel benutzen mochten. 

30 

So sind beispielsweise in Figur 3 fiinf Gruppen gebildet, wo- 
von die erste Gruppe (oben) mit insgesamt acht Teilnehmern 1 
beispielsweise ein Grofitaxi zur Zeit XI an den Ort Yl be- 
nutzt. Eine weitere Gruppe (zweite von oben), bestehend aus 
35 vier Teilnehmern 1 benutzt zur Zeit X2 ein Taxi an den Ort 

Y2. In entsprechender Weise haben sich weitere Gruppen gefun- 
den, deren Teilnehmer 1 jeweils das gleiche Fahrtziel haben. 
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sich die Transportmittel entsprechend der Nachfrage dimensio- 
nieren. Dies fiihrt zu einer verbesserten Auslastung. Anderer- 
seits lassen sich Betriebskosten, z.B. Treibstoffkosten, auf- 
grund einer optimierten Route reduzieren. Schliefilich 1st das 
5 Transportmittel schneller fur einen erneuten Einsatz bereit . 

Das erfindungsgemafie Verfahren lasst sich ebenfalls zum Grup- 
pieren von Besuchern eines Museums zwecks einer optimalen Zu- 
sammensetzung einer Gruppe fur eine Museumsf iihrung einsetzen. 

10 In Museen, Schltfssern Oder sonstigen kulturellen Einrich tun- 
gen werden Fiihrungen angeboten, in denen eine geschulte Per- 
son iiber die Hintergrunde der Ausstellungsexponate berichtet. 
Diese Erlauterungen sind jedoch nicht oder nur bedingt auf 
einen Zuhorerkreis angepasst. Durch das prof ilbasierte 

15 Clustern von Teilnehmern, welche ebenfalls durch eine Person 
mit einem mobilen Endger&t repr&sentiert sind, ist es m6g- 
lich, Museumsbesucher, z.B. nach deren Interessen zu gruppie- 
ren und auf diese Weise Fiihrungen besser auf die Teilnehmer 
abzustimrnen. Hierdurch kann die Qualitat der Fiihrungen ver- 

20 bessert werden. 
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6. Verfahren nach einem der Anspruche 2 bis 5, 
dadurch gekennzeichnet, dass 

der Kommunikationspfad (7) nach. Mafigabe der festgelegten Kom- 
5 munikationstopologie uber eine festgelegte maximale Anzahl an 
Teilnehmern (1) erfolgt. 

7. Verfahren nach einem der Anspruche 2 bis 6, 
dadurch gekennzeichnet, dass 

10 jeder Teilnehmer (1) genau einer Teilnehmergruppe (4a, 4b, 4c) 
zugeordnet ist. 

8 . Verfahren nach Anspruch 7 , 

dadurch gekennzeichnet, dass 
15 jeder Teilnehmer (1) selbsttatig entscheidet, zu welcher 
Teilnehmergruppe (4a, 4b, 4c) er gehort. 

9. Verfahren nach einem der Anspruche 2 bis 8, 
dadurch gekennzeichnet, dass 

20 die Festlegung der Teilnehmergruppe (4a, 4b, 4c) wiederholt 

wird, wenn ein weiterer, bislang nicht zu der Teilnehmergrup- 
pe (4a, 4b, 4c) gehdriger Teilnehmer (1) innerhalb des bestimm- 
ten Kommunikationsbereichs (3) identif iziert wird. 

25 10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 
die fJberprufung von Profilen (2) eines vorgegebenen Inhalts 
die Auswertung der Profile zumindest zweier Teilnehmer (1) 
auf Ahnlichkeit' oder Uber e ins timmung umfasst. 

30 

11. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

jeder Teilnehmer (1) neben seinem Profil die mindestens eine 
Nebenbedingung festlegt, die im Rahmen der Auswertung beruck- 
35 sichtigt wird. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
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10 



15 



befinden, urn Teilnehmer (1) mit Profilen (2) eines vorgegebe- 
nen Inhalts unter Beriicksichtung der Nebenbedingungen in dem 
vorgegebenen Kommunikationsbereich (3) ausfindig zu machen. 

19. Einrichtung nach Anspruch 18, 

dadurch gekennzeichnet, dass 
diese iiber eine Schnittstelle zur drahtlosen Dateniibertragung 
verfiigt. 

20. Einrichtung nach Anspruch 18 oder 19, 
dadurch gekennzeichnet, dass 
ein direkter Datenaustausch zwischen jeweils zwei Teilnehmern 
(1) erfolgt. 

21. Einrichtung nach einem der Anspruche 18 bis 20, 
dadurch gekennzeichnet, dass 

diese ein mobiles Telekommunikationsendgerat, ein Pocket-PC, 
ein portabler Computer oder eine Bef Srderungseinrichtung ist. 

2 0 22. Einrichtung nach einem der Anspruche 18 bis 21, 
dadurch gekennzeichnet, dass 
diese tiber eine Recheneinheit zum Vergleich des eigenen Pro- 
fils bzw. der eigenen Profilgruppe mit dem Profil oder bzw. 
der Profilgruppe eines anderen Teilnehmers verfiiqt 

25 

23. Einrichtung nach Anspruch 18, welche ein Computerprogramm 
aufweist, das auf einem Computer ausfuhrbar ist. 

24. Einrichtung nach Anspruch 23, 

30 dadurch gekennzeichnet, dass 

das Computerprogramm auf einem computerlesbaren Datentrager 
gespeichert ist. 

25. Einrichtung nach Anspruch 18 mit auf einem maschinenles- 
35 baren Trager gespeicherten Programmcode-Mitteln . 
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9 Besondere Kategorien von angegebenen Veroffentlichungen : 
•A' Veroffentlichung, die den allgemelnen Stand derTechnikdefiniQrt, 
aber nicht ate besonders bedeutsam anzusehen 1st 

*E" atteres pokument, das jedoch erst am Oder nach dem internationalen 
Anmetdedatum veroffentlicht worden 1st 

L* Veroffentfichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, Oder durch die das VerSffentlichungsdatum einer 
anderen tm Recherchenbericht genannten Veroffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgetimrt) 

O" Veroffentilchung, die sich auf eine mflndfiche Offenbarung, 

eine Benutzung, eine Ausstellung oderandere MaBnahmen bezieht 
P" Veroffentfichung, die vor dem IntemationaJen Anmeldedatum, aber nach 
dem beanspruchten Priorttatsdatum veroffentlicht worden ist 



T Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Priorftatsdatum veroffentlicht worden ist und mit der 
Anmeldung ntehl kollidiert, sondem nur zum VersJandnis des der 
fh^^an^eg^ben isf Bnden PrInz,ps octer der Bir zugrandeBegenden 

•X" VeroffenlBchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann aOein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer TStlgkett beruhend betrachtet werden 
•Y' Veroffentflchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mtt einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
dlese Verbindung fOr einen Fachmann nahellegend Ist 
Veroffentfichung, <fie Mfiglied dersetben Patentfamilie 1st 
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